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Metric products and continuation of isotone 

functions 



O. Dovgoshey, E. Petrov and G. Kozub 
Abstract 



^^ ' Let R+ = [0,oo) and let A C R™. We have found the necessary 

CN ■ and sufficient conditions under which a function <3? : A — > R + has an 

H , isotone subadditive continuation on R™ . It allows us to describe the 

metrics, defined on the Cartesian product X\ x • • • xX n of given metric 
spaces (X±,dxi), ■■■,(X n ,...,dx n ), generated by the isotone metric 
preserving functions on R™. It also shows that the isotone metric 
preserving functions $ : K™ — > R + coincide with the first moduli of 
^^ ■ continuity of the nonconstant homologous functions g : Wf — > R + . 

We discuss some algebraic properties of sets X C R providing the 
existence of isometric embeddings / : B — >• X for every three-point 
B C R. In particular, we prove that every finite subset of R is 
isometric to some subset of transcendental real numbers. 
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1 Introduction 



5_i . Let n be a positive integer number. 



Definition 1.1. Let (Xi,dx 1 ),---,(X n ,dx n ) be metric spaces and let 
P — Xi x • • • x X n be the Cartesian product of Xi, ...,X n . A metric d on 
P is a metric product if there exists a function $ : W] — > M + such that the 
equality 

d((x 1 ,...,x n ),(y 1 ,...,y n )) = $(d Xl (xi,2/i), ...,d Xn (x n ,y n )) (1.1) 

holds for all (x t , ..., x n ), (2/1, ..., y n ) G P. 



Definition 1.2. A function $ : R™ — > R + is a metric preserving function 
(of n variables) if §(dx 1 {-, ■), ■■■, dx n {'i ')) ^ s a metric on Xi x ■ ■ ■ x X n for 
every collection of metric spaces (X±, dx x ), ■■■, {X n ,dx n )- 

There were published in recent decades a lot of works dealing with met- 
ric products. The Euclidean and the Minkowski ranks for arbitrary metric 
spaces and their behavior with respect to products were studied in [I] and 
[2J . The papers j3j, [1J and [5] concern the long-standing problem of S. 
Ulam on the uniqueness of decomposition of metric spaces into metric prod- 
ucts of indecomposable factors. The search of conditions for multiplicativity 
of metric properties in terms of properties of the functions $ is another nat- 
ural problem arising under studies of metric products (see, for example, [6], 
[7J, [8], and [9] for some results in this direction). The metric products of 
an arbitrary infinite or finite family of metric spaces were studied in [10] . 

In the case where the number of factors in the Cartesian product equals 
one we obtain a new metric $ o d\. The metrics of such form occupy a 
special position among metric products (see [TTj, [12], [13] and [14] for 
the surveys on the metric preserving functions of one variable). 

The present paper deals with the isotone metric preserving functions and 
isotone metric products. In particular we characterize the metrics which 
are isotone, amenable or subadditive metric products (see section 3 for the 
exact definitions and formulations of results). These characterizations are 
based on the construction of continuation of isotone amenable or isotone 
subadditive functions defined on subsets of R™ (see section 2 which play an 
auxiliary role in the paper) . 

In section 4 we prove that the isotone metric preserving functions co- 
incide with the moduli of continuity of nonconstant bornologous functions 
/ : R™ — > R_|_. It is a generalization of similar one-dimensional result 
from [17]. The fifth final section of the paper has the origin in an inter- 
esting observation of I. Herbut and M. Moszyhska that to establish some 
condition of multiplicativity it often suffices to examine the metric products 
on R 2 x R 2 with the usual Euclidean metrics in the factors (see [7j). The 
main reason of this phenomenon is the following universal property: for 
every metric triangle, there is an isometric embedding in R 2 . The metric 
spaces which are favorable for isometric embeddings of the triangles situated 
in R = (— oo, oo) play a similar role for metric preserving, isotone, functions 
(see Theorem 15. ip . Examples of such spaces can be found in section 5. 



2 Continuation of isotone functions 

Let x = (xi, . . . , x n ), y — (y±, . . . , y n ) be two vectors from R". Then we 
write: 

(i) x ^ y -v=> Xi ^ yi for every i G {1, ...,n}; 

(ii) x <y 4^x ^y and x ^ y; (2.1) 

(iii) \x-y\ := (\x x - y x \, . . . , \x n - y n \). 

We need the following definition. 

Definition 2.1. Let A C IR™ . ^4 function f : A — >■ R + zs isotone if the 
implication 

(x^y)^ (f(x) <: f(y)) 

holds for all x,y € A. 

It is easy to see that / : Wt — >■ M + is isotone if and only if / is increasing 
by coordinates, i.e., / is separately increasing in every variable. 

For a G M™ we denote by a v the lower cone of a in the partially ordered 
set (R£,<), i.e., 

a v = {x G M™ : x ^ a}. 

The following lemma gives us the necessary and sufficient conditions under 
which a "partially defined" isotone function is a restriction of a "completely 
defined" isotone function. 

Lemma 2.2. Let A be a subset ofWl and let $ : A — > M + be an isotone 
function. The following conditions are equivalent. 

(i) There is an isotone function ^ : K™ — > M + such that 

*U = $ (2.2) 

where ^\a is the restriction of ^ on the set A. 

(ii) The inequality 

sup{$(x) : x G AnW} < oo (2.3) 

holds for every b G K™ . 

Proof. The implication (i)=^(ii) is trivial. Suppose that condition (ii) is 
fulfilled. Let us define 

$*(y):=sup{$(i):x6Anf}, yeWl. (2.4) 



Inequality (12.31) implies the double inequality 

< $*(a) < oo (2.5) 

for every a G R™ . (In particular we take <&(a) = sup = if a v fl A = 0.) 
Hence $* is a nonnegative function on R™ . Since the inclusion a v fl A C 
& v flA holds for o < 6, the function $* is isotone. Definition 12. II and f |2.4[) 
imply $(a) = $*(a) for a E A. Consequently (12.21) holds with ^ = $*. 
Condition (i) follows. □ 

Remark 2.3. It is easy to prove the inequality 

*(x) ^ $*(x) 

for every x G R™ and every isotone function \1/ : R" — > R + satisfying (12. 2p . 

Definition 2.4. Lei ACK" + and Ze* = (0, ...,0) G A. We shall say that 
a function $ : A — > R™ is amenable if $(0) = and $(x) > for every 
xeA\{0}. 

For n — 1 and A = R + , Definition 12.41 turns into the definition of 
amenable functions from |15] . 

Let t G (0, oo) and j G {1, ..., n}. Define the vectors i jo = (tf , ..., t{°) G 



by the rule 



if z ^ jo- 



Lemma 2.5. Lei Akfl subset o/R+, G A and /ei $ : A — > R + fre an 
isotone amenable function. The function $* : R" — >■ R + defined by Ijj2.4\ ) 
is amenable if and only if for every jo G {1, ...,n} and e G (0, oo) there is 
t = t(e,jo) G (0, oo) such that 

t^e and i jo G A. (2.7) 

Proof. Suppose that for every jo G {l,...,n} and e G (0, oo) there is 
£ = t(e,jo) G (0, oo) such that (12. 7p holds. It was shown in the proof 
of Lemma O that $*(0) = $(0) == and ^ $*(x) < oo for x G R^. 
Consequently $* is amenable if and only if 

$(V) > (2.8) 

for y > 0. Now we prove inequality (12. 8p . By (12. ip the inequality y > 
holds if and only if there are e > and j £ {1, ■••> ^} such that y J0 ^ e. By 
the supposition there is P° G A for which 

< P° ^ y. 



Consequently P° G A fl y v . Hence 

$*(y) = sup{$(x) :iGAnf}^ $(P°) 

Since $ is amenable and t JO > we have $(t JO ) > 0. Inequality (12. 8p follows. 
Conversely, suppose that $*(?/) is amenable but there is j G {l,...,n} 
and £ > such that 

P'° £ A 

for every t G (0, e]. Then A n £ joV = {0}, so that 

$*(e*) = sup{$(x) : x G {0}} = $(0) = 0. 
Hence $* is not amenable, contrary to the supposition. □ 



Remark 2.6. The conclusion of Lemma 12.51 can be reformulated by the 
following way. 

• The function $* : A — > R + is amenable if and only if A — {0} is a 
coinitial subset of R™ — {0}. 

For every a = (ai, ..., a n ) G R™ and j G {1, ..., n} define pr (a) = a, and 
denote by a A the upper cone of a, i.e., 

a A = {x G R™ : x ^ a}. 

Lemma 2.7. Let A be a subset o/R+, G A and /e£ $ : A -)• R + fre an 
isotone and amenable. The following conditions are equivalent 

(i) There is an isotone amenable function \1/ : R™ — > R + such that 

*u = $• 

(mJ We aai>e inequality 112. 3\) for every b G Wf and the equalities 

mi(pr j (B)) = 0, j = l,...,n, 
hold for every B C A with inf ($(£?)) = 0. 

Proof. (i)=^(ii) Suppose (i) holds. By Lemma I2T21 inequality (J2.3P holds for 
every b G R™. Assume that there are BOA and jo £ {1, ■■■,n} with 

inf($(£?)) = (2.9) 

and 

t = inf(pr j ( J B)) >0 (2.10) 
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From (12. 9p and (j2.10p the inequality t > oo follows. Indeed, if t = +00, 
then B = 0, so that inf($(5)) = +00, contrary to (j21?|) . Let #° be the 
vector defined by (12.61) . Then the inequality t JO ^ b holds for every b £ B. 
Since \1/ is amenable and isotone and P° > 0, we obtain 

< ^(P°) < inf (*(£)) = inf ($(£)), 

contrary to (12. 9p . This contradiction shows that the implication (i)=^(ii) is 
true. 

(ii)=^(i) Suppose that condition (ii) is fulfilled. Consider first the case 
when for every j G {1, ..., n} there isi6 i such that 

pr io (x)>0. (2.11) 

Write 

Tj :=sup(pr J A), jG{l,...,n}. 

Inequality (12.1 ip implies that Tj > for every j. Let us continue $ from A 
to the set 

n 

T = AU(\J{P:te(0,r J )}) (2.12) 

by the rule 

{$(0) if a G A, 
inf{$(x) : x G A n a A } if a G Q {£ : t G (0, r,-)}. (2 ' 13) 

3=1 

n 

Ii a e A (1 (\J {i j : t e (0, Tj)}), then a G A n a A and, since $ is isotone, 
$(x) ^ $(a) for every x G A fl a A . Thus we obtain 

$*(a) = inf{$(x) : x G A D a A } = $(a) 

n 

for every a G A fl ( (J {t J ; : £ G (0, Tj)}), i.e., $* is correctly defined. Using 

the isotonicity of $ and the definition of $* we can easily show that $*(x) 
is finite for every x G T and $* : T — )• M + is isotone. To prove that $* 
is amenable suppose that there is 7 G V such that $*(7) = 0. Since $ is 
amenable, the last equality shows 

! re\J{P:te(o i T J )}. (2.14) 



Consequently 

= $*(7) = inf{$(x) : x G A n 7 A } = inf($(A n 7 A )). (2.15) 

Membership relation (I2.14p implies that there are j G {l)---; 77 -} an d £ G 
(0, Tj ) such that 7 = P°. Condition (ii) and (12.1 5p give us the equality 

inf(pr io (AnP oA )) = 0. 

In particular there is x G (A D P° A ) such that 

pr J() (x)<t. (2.16) 

By definition of the upper cone we have pr Ax) ^ pr j(P°) for every x G P° A 
and j G {1, ...,n}. Consequently pr- o (x) ^ pr (t JO ) = £, contrary to fl2.16p . 
Thus $* is amenable. Consider now the case where there is j G {1, ...,n} 
such that p?j(A) = {0}. We may assume, after a suitable permutation, that 
there is jo G {1, ...,n} such that 

Tj = sup(pr i (A)) = 

if and only if 1 ^ j ^ j . Let us continue $ from A to the set 

jo 
A = AU(\J{t j :te(0,oo)}) 

3=1 

as 

, , , f*(a) if a G A, 
$ (a) = < 

[t if = £ J with j = {l,...,j }. 

It is easy to prove that $0 : Aq — > K + is an isotone and amenable continua- 
tion of $ : A — > R + . Now for every j G {1, ..., n} there is 2 G Ao such that 
inequality (12.111) holds. Consequently there is a continuation $* of $° on the 
set T (see (J2TT2]) ) defined as in (T2TT5J) . To find a continuation of $* : T ->■ M + 
to an isotone amenable function \I/ : IR" — > R + it suffices to note that for 
every j G {1, ...,n} and every e G (0, 00) there is t = t(e,j) G (0, 00) such 
that t ^ £ and t J G I\ Hence a desirable continuation can be obtained as 
in Lemma [2.51 □ 

Recall that a function $ : M™ — )• M + is subadditive if the inequality 

$(x + y) < $(x) + $(y) (2.17) 

holds for all x,y E M™ . 

Now we shall give an extension of this property to the case of isotone 
functions defined on arbitrary subsets of R™. 
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Definition 2.8. Let A be a subset o/R" . An isotone function $ : A — > 
is subadditive if the implication 



m m 



(x^Yl ^) => ( $ (^) ^ J2 $ ( si )) ( 2 - 18 ) 

holds for all x, x 1 , ...,x m G A and every positive integer number m ^ 2. 

Remark 2.9. It is easy to prove that a function $ : A — > IR + is isotone and 
subadditive if and only if the implication (I2.18P holds for every x G A and 
all x 1 , ..., x m G A and every integer number m ^ 1. 

Remark 2.10. If $ : IR™ ->■ E + is isotone, then (F2TT7J) holds for all x,y ER^ 
if and only if ( I2.18P is true for all x, x 1 , ...,x m G IR™ with m ^ 2. Thus 
Definition 12.81 is an equivalent to the usual definition of subadditivity if 
A = R™ and $ is isotone. 

Lemma 2.11. Let A be a nonempty subset o/R™ . The following conditions 
are equivalent for every function $ : A — > R + . 

(%) T/ie function $ zs isotone and subadditive. 

(ii) There is an isotone and subadditive function ^> : R" — >■ IR + such that 

Proof. The implication (ii)=^(i) follows directly from Remark I2.1UI Suppose 
now that $ is isotone and subadditive. We shall construct an isotone subad- 
ditive function \1> : R™ — ¥ R + such that ^\a = $. For every x G R™ define 

oo 

the subset S(x) = S(x, A) of the set |J A k , where A 1 = A, A 2 = A x A, 

k=i 
A 3 = A x A x A and so on, by the rule 

oo 



an element (x 1 , ...,x h ) of the set |J A k belongs to S(x) if and only if 

fc=i 

k 

x^^x\ (2.19) 



4 = 1 



First consider the case when S(x) ^ for every x G R™ . Define the function 

* : R™ ->■ R + as 

m 

*(x) := inf{^ $(x l ) : (x 1 , ..., x m ) G S(x)} (2.20) 

«=i 
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(We have \l/(x) G R + for every x G R+ because the relation S(x) 7^ 
implies the inequality \l/(x) < +00.) Let us show that ^ gives us the 
wanted continuation of $. Let 1J6 R™ and y ^ x. The inequality y ^ x 

m 

and (I2.19P imply y ^ J^ x l . Hence we obtain the inclusion S(y) D S(x) for 
y ^ x. Using this inclusion and (j'2.20p we see that the implication 

(y < x) =► (*(y) ^ *(x)) 

holds. Thus \1/ is isotone. 

To prove the subadditivity of \1/ consider arbitrary x,y G R™. It follows 
from (I2.20P that for every e > there are 

(x 1 ,..,x m )GS(x)and(^..,^GSfe) 

such that 

m / 

*(x) + O ^ $(x*) and tf (£) + e ^ Y^ $ (^)- ( 2 - 21 ) 

t=l i=l 

Let z = x + y. Then we have 

m I 



*<X> i + Zy ( 2 - 22 ) 



«=i 



Define z 1 , i = 1, ..., m + I by the rule: 



x l if 1 ^ i ^ m; 



(2.23) 



Inequality (I2T22J) shows that (z 1 , ...,z m ,z m+1 , ...,z m+l ) G S(z). Inequalities 
(I2T2T]) . (E23]) and (I2T20]) imply 



£+m m I 

V(z) ^ E $ (^) = E $ (^) + Yl $ (^) ^ *(^) + *(y) + 2e. 

4 = 1 4 = 1 4 = 1 

Letting e — > 0, we have 

\P(z) < *(x) + *(y). 

Thus \1/ is subadditive. 

It remains to verify that \1/|^ = $. Let x G A and (x x ,...,x fc ) G S(x). 

k 

Then, by (j2.19p . we have x ^ Y2 x\ If k = 1, then x ^ x 1 , so that 

4=1 

9 



$(x) ^ ^(x 1 ) because $ is isotone. If k ^ 2, then using the subadditivity 
of $ we also have the inequality $(x) ^ J^ $(x*). Consequently the last 

i=l 

inequality holds for every (x 1 , ...,x fc ) G S(x). The inequality 

$(x) ^ #(x) (2.24) 

follows. To prove the converse inequality 

V(x) ^ $(x) (2.25) 

note that the point x 1 = x, belongs to S(x) for every x G A. Conse- 
quently (12T25D follows from ( I2T2UJ) . Inequalities (12T2IJ) and (12T25J) imply 
that $(x) = \I/(x) for every x <E A, i.e., \P| A = $. 

Consider now the case when there is a = (oi,...,o re ) G R™ such that 
S(a) = 0. This equality and the definition of the set S(x) imply that there 
exists jo ^ {1, ..., n} such that 

VyGA pr io (y) = Obuta io = pr io (a)>0. (2.26) 

Let us denote by Jo the set of all elements jo of {1, ...,n} satisfying condi- 
tion (I2.26p . For every t G (0, oo) and jo G Jq write P° for the vector defined 
by (12. 6p . Let us continue $ from the set A to the set 

T:=AU(\J{i j :te (0,oo)}) (2.27) 

jeJ 

by the rule 

na) = \ m '$*-*%* (2-28) 

w \ c if a G T\A v ' 

where c is an arbitrary point from M + . It is easy to see that 

$°|a = $ and S(x,T) ^ 

for every x G 1R™. Hence if $° is isotone and subadditive, then replacing 
in f)2.20p $ by $° we can finish the proof. 

In accordance with Remark 12. 9[ $° is isotone and subadditive if impli- 
cation (I2.18P holds for all x,x x , ...,x m G T and every m ^ 1. It is clear 
that (I2.18P holds whenever x = 0. To clarify the proof of (I2.18P for x > 
first consider the case m = 1. Note that every nonzero x G A and nonzero 
y G T\A are incomparable, i.e., we have neither x ^ y nor y ^ x. Conse- 
quently if < x ^ x 1 , then either x,x x G A or x, x 1 G T\A The function 
$°|a = $ is isotone and subadditive by the supposition. The function $°|r\A 
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is also isotone and subadditive as a constant function. Consequently (12.181) 
holds when m — 1, i.e., $° is isotone. Let us consider an arbitrary m ^ 1. 

m 

Suppose that 0<i^a; 1 , igi and x 1 , ..., x m G I\ Define a subset / of 
the set {1, ..., m} by the rule 

(i E I) <$■ (i e {1, ..., m} and x* £ A). 

Then, using the definition of the set T, we obtain the inequality x ^ ^x l . 
(Note that the implication 

m 
(x G T\A and < x < V] x') =^> (x ^ V] x') 

can be considered as a generalization of incomparability of nonzero x £ A 
and |/ G T\A) Since i ! £ A for i G /, the inequality x ^ J^ x 4 implies 



iei 



in. 

$°(x) = $(x) < J^ $(x 4 ) = J2 $ °(^) < $^ $ 
iei iei i=i 

Similarly we can show the inequality 



°<x i : 



$°(x 4 ) ^JZ$° 



III 
i=l 



for x G T\A and x\...,x m G T. Thus (12~T8|) holds for all x,x 1 ,...,x m G 

r. □ 

We finish this section by the following proposition, which is interesting 
in its own right. 

Theorem 2.12. Let A be a subset ofM.+ such that for every j G {l,...,n} 
there is a G A satisfying the inequality pr-(a) > 0. Then, for every $ : 
A -»■ R +; the function \1> : M™ -» R + defined by I12.2(J\) has the following 
properties. 

(i) \l/ zs isotone and subadditive. 

(ii) The inequality $(x) ^ ^(x) /w/<is /or every x E A. 

fmj T/ie equality $ = ^/^ /ioWs if and only i/$ is isotone and subadditive. 
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(iv) If F : K" —7- R + zs isotone subadditive function such that the inequality 
$(x) ^ F(:r) /io/ds /or even/ x E A, then the inequality ty(x) ^ F(x) 
also holds for every x G W±. ■ 

This theorem can be proved by modification of the proof of Lemma \2. Ill 
so it can be omitted here. 

Remark 2.13. If for given $ : A — > R + there is a function ^ : IR™ — > R + 
meeting conditions (i)-(iv), then for every j G {1, ...,n} there is a G A such 
that pr,(a) > 0. It can be obtained from (I2.28P with $ = ^\a- 

3 From metric products to metric preserving 
functions 

Let us denote by 57 the set of isotone metric preserving functions. 

Theorem 3.1. Let f : M™ — > M. + be isotone. Then f belongs to 37 if an d 
only if f is subadditive and amenable. 

This theorem is a direct consequence of Theorem 2.6 from |1U| and The- 
orem 1 from Chapter 9 of [15j. 



Definition 3.2 ( [PJ). Let (X±, dxx), ■■■, {X n ,dx n ) be metric spaces. A met- 
ric d defined on the product X± X • • • x X n is distance-increasing if 

d((x 1: ...,x n ),(yx, ...,y n )) < d((xx,...,x n ),(yi,...,y n )) (3.1) 

whenever 

(d Xl (xi,yi), ...,d Xn (x n ,y n )) < (d Xl (xx,yx), ...,d Xn (x n ,yn))- 

Recall that the distance set of a metric space (X, d) is the set 

D x = {d(x,y) : x,y G X}. 

Let (Xi, dx±), •••, {X n , dx n ) be metric spaces. We shall say that a met- 
ric product d is isotone (subadditive) if there is an isotone (subaddi- 
tive) function $ : D Xl X • • • X D Xn — > K+ such that (II. ip holds for all 
(xi, ..., x n ), (yi, ..., y n ) G Xi x ■ • • x X n . 

Lemma 3.3. Let (Xi, dx ± ), ■■■, (X n , dx n ) be nonempty metric spaces and let 
d be a metric defined on P = X\ x • • • x X n . The following conditions are 
equivalent. 
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(i) d is an isotone metric product. 
(ii) d is distance-increasing. 

Proof. The implication (i)=>(ii) is clear. Suppose that d is distance- 
increasing. Let us prove that there exists an isotone 

$:D Il x-xD Jf „4K + 



such that (ll.ip holds for all (xi, ...,x n ), (y±, ■■■,y n ) £ P- 

Let us set dxi{xi-,yi) = dxi(%i,yi), i = 1, . . . ,n, in Definition 13.21 Then 
inequality (13.11) implies 

d((a?i, ..., x n ), (y u ..., y n )) = d((x u ..., x n ), (y u ..., y n )). 

Thus, the function d : P x P — > M + depends only on the distances 
dx 1 (xi,yi), ...,dx n (x n ,y n ). Consequently, there exists a function 

such that the following diagram 

PxP M+ 



(Iixli)x-x (X n x X n 



d Xl ®—®d Xri 



(3.2) 



- Dy, x • • • x D 



-X' n 



is commutative, where / is the identification mapping, 

\V*^1> ■■■' Xn) 1 \Xl, •••) X n ) ) ^V"^l> Xl), •••) \Xm X n ) ) , 

and dx 1 ® • • • ® c?x„ is the direct product, 

rfxi ® •■■<g> d Xn ((xi,xi), ...,(x n ,x n )) = (dxi(xi,xi), ...,d Xn (x n ,x n )). 

Using the fact that d is distance-increasing it is easy to show that $ is 
isotone. □ 

Let us define the metric p^ on P = X\ x ■ ■ • x X n as 

p 00 ((x 1 ,...,x n ),(y 1 ,...,y n )) = max d Xi (xi,yi). 

We shall say that an isotone metric product d has an isotone (amenable, 
subadditive) continuation if there is an isotone (amenable, subadditive) 



function $ : 



->■ 



such that 



d((x x , ..., x n ), (j/i, ..., j/„)) = $(rf Xl (xi, j/i), ..., d Xn (x n , y n )) 
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for all (x x , ..., x n ), (yi, ..., y n ) G P. 

Let (X, d) and (Y, p) be metric spaces. Recall that a mapping / : X — > Y 
is homologous if for every e G M+ there is 5 = 5(e) G M+ such that the 
implication 

(d(x,y)^e)^(p(f(x)J(y))^6) 

holds for all x, y G X (see |18[ p.6]). 

Remark 3.4. It is easy to prove that / : X — > Y is bornologous if and only 
if there is an increasing g : IR + — > IR + such that 

p{f{x)J(y))<g{d{x,y)) (3.3) 

for all x, y G X. 

Theorem 3.5. Let (Xi,d Xl ), ...,(X n ,d Xn ) be metric spaces. The following 
conditions are equivalent for every metric d on P — X\ x • • ■ X X n . 

(i) d is an isotone metric product and has an isotone continuation. 

(ii) d is distance-increasing and the identical mapping 

P3(xx, ..., X n ) !->• (Xi, ..., X n ) G P 

is bornologous as a mapping from (P, Poo) to (P,d). 

Proof. (i)=>-(ii). Let d be an isotone metric product having an isotone 
continuation. By Lemma 13.31 the metric d is distance-increasing. Let \l/ : 
WL — > IR+ be an isotone function such that 

d((xi,...,x n ),(j/i,...,j/ n )) = y(d Xl (xi,yi),-,d Xn (x n ,y n )) (3.4) 

for (xi,...,x n ), (yi,...,y n ) G P. Write 

A:=D Xl x---xD Xn . (3.5) 

The restriction \1/|^ is an isotone function onAC M™ and the function \1/ is 
an isotone continuation of ^\a- Consequently, by Lemma [2^2| the inequality 

sup{^|a(x) : x E Anb^} < 00 

holds for every b G R™ . Let us take here b = b £ = (e, ..., e) with e G K+. We 
claim that the inequality 

d((xx, ...,x n ), (j/i, ..., y n )) ^ g(p 00 ((x 1 , ..., x„), (j/i, .., $/„))) (3.6) 
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holds for all (xi, .., x n ), (y 1: .., y n ) G P with 

0(e):=sup{*U(«):*eAn67}, eeR + . (3.7) 

Indeed, the relation z G A fl 6^ holds if and only if there are (xi, ...,x n ), 
(yi, ...,y n ) G P such that d Xi (xi,yi) = z h i = l,...,n, and 



maxdx<(a?i,j/i) < e, i.e, 

V (W . ?/^ <= P 

(3.8) 



A n 6j = {d((xi, ..., x n ), (y u ..., j/ n )) : (xi, ..., x n ), (j/x, ..., y n ) G P 



and Poo((xi, ..., x n ), (yi, ..., y n )) < e}. 

This equality, (13.41) and (13. 7p imply (13. 6p . Since d is distance- increasing, 
condition (ii) follows (see Remark 12. 3p . 

(ii)=^(i). Suppose that (ii) holds. Lemma 13.31 implies that there is an 
isotone function $ : D Xl X • • • X D Xn — > 1R+ such that 

d((xi, ..., s fl ), (yi, ..., j/ n )) = $(dxi Oi, Vi), -, d Xn (x n , y n )) 

for all (xi, ...,x n ), (yi, ...,y n ) G P. To prove that d has an isotone continu- 
ation we must find an isotone \1/ : M™ -> M + for which 

To this end it suffices to prove the inequality 

sup{$(x) : x G (D Xl x • • • x D Xn ) nb v } <oo (3.9) 

for every b G R+ (see Lemma I2.2J) . It is clear that 6 ^ 6 £ if e = max 6j. 

Hence (P Xl x • • • x D X J fl6 v C (D Xl x ■ • • x P X J n bj . Consequently 
inequality (13.91) follows from 

sup{$(x) : x G (D Xl x • • • x D Xn ) n 6j} < oo. 

Since (ii) holds, the last inequality is a consequence of (13. 8p . □ 

Now we construct a distance-increasing metric which does not have any 
isotone continuation. For the sake of simplicity, consider a degenerate Carte- 
sian product P = X i x ■ ■ • x X n with n = 1. 



Example 3.6. Let X = [0, 1) and let if : [0, 1) — > [0, oo) be a continuous 
strictly increasing function 

metric p on X by the rule 



strictly increasing function with lim </?(£) = oo and lim (fit) = 0. Define a 



. maxjx, yj if x ^ y 
(J it x = y. 



15 



It is easy to see that (X, p) is an ultrametric space, i.e., the strong triangle 
inequality 

p(x, y) ^ max{p(x, z),p(z, y)} 

holds for all x,y,z G X. The function d : X x X — >■ R + , 

d(x,y) = (p(p(x,y)), x,y e X 

is also a metric and even an ultrametric on X. Note that d is distance- 
increasing because <p is increasing. We show that the identical mapping 
id(x) = x is uniformly continuous but not bornologous if we consider 
id as a mapping from (X,p) to (X,d). The uniform continuity of id fol- 
lows directly from limit relation lim<p(£) = 0. If id is bornologous, then, 

by Remark 12. 'S\ there is an increasing function g : R + — s> M + such that 
d(x,y) = <f(p(x,y)) ^ g(p(x,y)) for all x, y G [0,1). Since g is increasing 
and sup p(x,y) ^ 1, the inequality d(x,y) ^ g(l) holds for all x,y E X. 

x,yeX 

Hence the metric space (X, d) is bounded, contrary to the definition. By 
Theorem 13.51 d = tp o p is a distance-increasing metric which does not have 
isotone continuations. 

Analyzing the previous example we obtain the following conditions under 
which the isotone metric products have isotone continuations. 

Corollary 3.7. Let (X\, dx x ),■•-, (X n , dx n ) be metric spaces. Suppose that 
each (Xi,dxi) is either unbounded ar there are x^yi G Xj such that 

d Xi {xi,yi) = diamXj 

where diamX; = swp{dx t {x,y) : x,y G X{\. Then every isotone metric 
product on P = Xi x ■ ■ ■ x X n has an isotone continuation. 

The next theorem gives us an intrinsic description of isotone metric 
products having isotone amenable continuations. 

Theorem 3.8. Let (Xi,dx ± ), ■■■,{X n ,dx n ) be metric spaces. The following 
conditions are equivalent for every metric d on P = X\ x ■ ■ ■ x X n . 

(i) d is an isotone metric product with an isotone amenable continuation. 

(ii) d is distance-increasing and the identical mapping 

id(xi, ...,£„) = (xi, ...,x n ), (xi, ...,x n ) G P 

is bornologous as a mapping from (P, p^) to (P, d) and uniformly 
continuous as a mapping from (P,d) to (P, Poo)- 
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Proof. (i)=^>(ii) Suppose that condition (i) is fulfilled. Then, in accordance 
with Theorem 13.51 d is distance-increasing and id is homologous mapping 
from (P, poo) to (P,d). Thus to prove (ii) it suffices to show that id is an 
uniformly continuous mapping from (P, d) to (P, Poo)- Suppose the contrary. 
Then there are e > and two sequences {(x\, ...,x l n )}i e ^, {(y\, ...,y l n )}i £ ^ 
such that 

hW((xi,...,4),(yi,...,<)) = (3.10) 

i— »oo 

and 

p 00 ((x[,...,x i n ),(yi,...,y i n )) ^e 

for every t 6 N. Passing to subsequences and reordering the factors in 
Xi x • • • X X n we may assume that 

d Xl {x\,y\) > e, for every i G N. (3.11) 

By condition (i), there is an isotone amenable function $ : R™ — > R + for 
which 

d((x u ...,x n ),(y u ...,y n )) = $(d Xl (x u yi), ..., d Xn (x n ,y n )) 

for all (xi, ...,x n ), (y±, ...,y n ) G P. Using ( 13. lip we obtain 

d((x\, ..., xi), (yj, ..., yl)) = ${d Xl (xi, yj), ..., dx n (<, y*)) 

^$(d Xl (xi,2/i),0,...,0)^$(£,0,..,0), 

contrary to (I3.10p . Consequently id is an uniformly continuous mapping 
from (P,d) to (P, poo). Condition (ii) follows. 

(i)=^(ii) Let condition (ii) hold. Then by Theorem 13.51 c? is an isotone 
metric product having an isotone continuation. Let $° : R™ — > R + be an 
isotone function satisfying 

d((xi, ..., x n ), (yi, ..., y n )) = $°(d Xl (xi, yi), ..., d Xn (x n , y n )) 

for all (xi,...,x n ), (yi, ...,y n ) G P. Define the function $ on the set 
A := D Xl x • • ■ x P Xn as 

$ :=$°|a. 
It is clear that G A and $ : A —$■ R+ is isotone and amenable. In 



accordance with Lemma [2. 7\ condition (i) holds if 

inf(p rj .(B)) = 0, j = l,...,n, (3.12) 

for every B C A with inf ($(P)) = and 

sup{$(x) : x E An 6 V } < oo 
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for b G IR™. The last inequality holds because $(x) ^ $°(6) for every 
x G A D 6 V . Let 5 C A and inf ($(S)) = 0. The last equality implies that 
there are some sequences {(x\, ...,x l n )}i e ^ and {(y{, ...,y^)}j e N such that 
fc(a:i,yi), ■■■,d Xn (x l n ,y 1 n )) G 5 for all i and 

limtZ((o;i,..,4),(j/i,...,^)) = 0. (3.13) 

Since the identical mapping id from (P, d) to (P, p^) is uniformly continu- 
ous, equality (13. 13[) implies 

lim Poo ((x\,..., <), (y[, ...,<)) = 0. 
The last equality and the inequalities 

dxjix^y}) < p 0O {(x[,...,x i n ),{yi,...,yi l )), j = l,...,n, 
imply (I3.12p for each j G {1, ..., n}. D 

In the following theorem we show that every isotone subadditive metric 
product has an isotone subadditive amenable continuation. 

Theorem 3.9. Let (Xi, d Xl ), ..., (X n , dx n ) be nonempty metric spaces. The 
following conditions are equivalent for every metric d on P = X\ x • ■ ■ x X n . 

(i) There is an isotone metric preserving function \1/ : 1R" — > M + such 
that 

d((x 1 ,...,x n ),(yx,...,y n )) = ^(d Xl (xx,yi), ...,d Xn (x n ,y n )) (3.14) 

for all (xi, ...,x n ), (j/i, ...,y n ) G P. 

(ii) d is an isotone subadditive metric product. 

Proof. The implication (i)=>(ii) is almost evident (see Remark 12. 10[) . 

Suppose condition (ii) holds. Then there is an isotone subadditive func- 
tion $ : A -*• R + such that 

d((xi,...,x n ),(y 1 ,...,y n )) = $(d Xl (xi,yi), ...,d Xn (x n ,y n )) 

for all (xi, ...,x n ), (j/i, ...,y n ) e P where A = D Xl x • • ■ x D Xn . Let 

Jo : = {j G {l,...,n} : cardXj = 1}. 

It is clear that j G Jo if an d only if pr^o) = for every a G A. Let 
e 1 = (1, 0, ..., 0), e 2 = (0, 1, ..., 0),...,^ = (0, 0, ..., 1) be the standard basis 
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vectors in M. n . Denote by B the Minkowski sum of A and of the convex 
cone generated by the set {e? : j G Jo}, i.e., x G B if and only if there are 
a j i^ 0, j G Jo, and a E A such that 

x = a + /_^ Oj-e 7 (3.15) 

It is clear that A C B. Since the linear space BL n is a direct sum of linear 
spaces generating by the vectors e? , j G Jo, and by the set A, the equality 

a + y^ a.j& = b + \^ fije? 
ieJo jeJo 

with a, 6 G A implies a = b and J^ a^e? = Y2 @j@ • Let c be a strictly 

positive constant. Define a function $° : B — > R + by the rule: if x G B has 
a representation (I3.15p . then 

( $(a) if £ a^e* = 0; 

$°(x) = { _,_. , .. J±J° , , n (3.16) 

v 7 $(o) + c if J] a,,e J ^ 0. v 7 

I j6Jo 

The uniqueness of representation (13. 15ft implies that $° is correctly defined 
and, moreover, from (I3.16P it follows that $°|a = 3>- As in the second part 
of the proof of Lemma [2.111 we can show that $° is isotone and subadditive. 
Moreover it is easy to see that the set S(x) = S(x, B), defined as in the proof 
of Lemma [2. 11| is nonempty. Consequently, the function \I/ : IR™ — > WL + , 

in 
*(x) = inf{^V: (x\...,x m ) eS(i,B)}> 

8=1 

(cf. (I2.20P ) is an isotone subadditive continuation of $°. Thus (13.14p holds 
for all (xi, ...,x n ), (y\, ...,y n ) G P. Now to prove (i) it is sufficient to show 
that ^ is amenable. Let us do it. 

Equality (ETTg|) and vp^ = $°\ A = $ imply that ^(0) = 0. Let x = 
(xi,...,x n ) be a point of Wf such that ^>(x) = 0. We shall show that 
Xj = pr^(x) = for every j = 1, ...,n. Suppose there is j G Jo such that 
Xj Q > 0. Since x ^ pr (x)e J0 and \1/ is isotone, we have 

*(x) ^ *(pr jo (x)e jo ) = $°(pr jo (x)e io ) = c> 0. 

Hence if pr JO (x) > 0, then jo £ {1, ...,7i}\Jo- The membership jo £ 
{1, ..., n}\ Jo and the definition of J imply that cardX JO ^ 2. Consequently 
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there are Zj , yj a G Xj such that dx (zjojUjo) > 0- Hence there ismGN 
for which d X:io {z jo ,y ja ) < mpr Jo (x) so that 

d x J0 (Zj ,yj )e J0 < mpr io (x)e J0 . (3.17) 

It is easy to see that dx (zjoiVjo)^ *= A. Since \1/ is isotone and subadditive, 
inequality (13.17P implies 



Hd Xjo (z jo ,y jo )e JO ) = *(d Xjo (z jo ,y jo )e JO ) < f(mpr jo (x)e JO ) 
< m\^(pr io (x)e io ) < m\&(z) = 0. 

Hence $ is not amenable, contrary to the definition. Thus if \l/(x) = 
and pr-(x) > 0, then j (ji J and j ^ {1, ...,n}\J , i.e., the implication 
^f(x — 0) =>- (x — 0) holds. The function \1/ is amenable, as required. □ 

Theorems 13.91 and 13.81 imply the following 

Corollary 3.10. Let (Xi,dxx), • ••, (X n ,dx n ) be nonempty metric spaces. If 
d is an isotone subadditive metric product on P, then the identical mapping 

id(xi, ..., x n ) = (xi, ...,x n ), (xi, ..., x n ) e P, 

is homologous as a mapping from (P, p^) to (P, d) and uniformly continuous 
as a mapping from (P,d) to (P, Poo)- 

4 Modulus of continuity of homologous 
functions 

We shall say that a function / : R™ — >■ R + is nonconstant with respect to 
the variable X\ if there exist nonnegative numbers a^i = 2, ...,n, such that 
the function f(x\, 02, ... , a n ) is nonconstant as a function of one variable X\. 
Analogously we define the functions / : WJ — > R + which are nonconstant 
w.r.t. the variable X{ for 2 ^ % ^ n. 

Let us denote by W the family all bornologous functions g : R™ — > R + 
which are nonconstant w.r.t. every variable. 

It is easy to prove that every uniformly continuous function g : R™ — > R + 
which is nonconstant w.r.t. all variables belongs to W (cf. Example 13. (jp . 

For g G W we define the "modulus of continuity" as follows 

w(ff,e) := _sup J#(x) -g(y)\ (4.1) 

[x-j/|<e 

where e = (ei, ...,e n ) G R™ and the inequality \x — y\ ^ e is understood in 
accordance with ( 12. ip . 
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Remark 4.1. For e = formula ( 14.1 p gives us the equality u(g,0) = 0. 
It was noted in [16j that the inequality 

|/(a)-/(6)|</(|a-6|) 

holds for every metric preserving function / : R + — > R + and all a,b G R + . 
In the following lemma we give a multivariate version of this inequality for 
isotone metric preserving functions of several variables. 

Lemma 4.2. Let F G 3?. The inequality 

\F(x)-F(y))\^F(\x-y\) (4.2) 

holds for all x, y G M™ Kn'£/j \x — y\ — (\x\ — yi\, ..., |a? n — 2/ n )|)- 
Proof. Let x,y G M™. We may assume, without loss of generality, that 

F(x) ^ F(y). (4.3) 

It is easy to see that 

x ^ y + \x — y\. (4-4) 

Since F is isotone and subadditive (see Theorem 13. ip . inequalities (14. 3p and 
(Ojl imply (jOjl , 

|F(x) - F(j/)| = F(s) - F{y) ^ F(y + \ x - y\) - F(y) 

^ F(y) + F(\x - y\) - F(y) = F(\x - y\). 

D 

Theorem 4.3. Let F be an arbitrary nonnegative function defined on M™. 
Then F belongs to 57 */ an d on ^V if there exists g G W such that 

F(e)=co(g,e) (4.5) 

/or every e G M" . 

Proof. Suppose F 6 J". Let us prove that there exists g G W such that 
equality (14. 5 p holds for every e G 1R™ . It suffices to show that 

F6W (4.6) 

and 

F(e) = u(F,e). (4.7) 
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Let us verify that F is nonconstant w.r.t. each variable. Indeed, since F is 
amenable we have 

= F(0, ..., 0) ^ F(t, 0, ..., 0) if t > 0. 

Thus, F is nonconstant w.r.t. the first variable. Similarly we can establish 
that F is nonconstant w.r.t. other variables. Thus, to prove (14.61) it remains 
to verify that for every e > there exists 5(e) > such that for every 
x = (x 1 , ..., x n ),y = (y u ..., y n ) G R^ the inequality 

J2\ x i-Vi\< £ ( 4 - 8 ) 

implies the inequality 

\F(x)-F(y)\^5(e). (4.9) 

Suppose that inequality (14.81) holds. By Lemma [4.21 we obtain 

\F{x)-F(y)\^F(\x-y\). 

Inequality (14. 8p implies that \x — y\ ^ e where e = (e, ...,e) G M™. Con- 
sequently we obtain F(\x — y\) ^ F(e). Thus inequality (14.91) holds with 
5(e) = F(e). It still remains to note that equality (14 .7\i follows directly from 
the definition of modulus of continuity and Lemma 14.21 

Suppose g £W and equality (14.51) holds for every e G MJf. It is necessary 
to show that F G 3?- Note that monotonicity and nonnegativity F follow 
directly from (14.11) . Let us show that F(e) > if e > 0. By Remark 14. II we 
have F(0) = 

The inequality e > implies that there exists i G {1, ...,n} such that 
£j > 0. For convenience we may consider the case when i = 1. In (14. 5 p the 
function g belongs to W. Consequently g is nonconstant w.r.t. all variables. 
Hence there are some numbers a« G 1R+, i = 2, ...,n, such that the function 

g*(t) := g(t,a 2 ,...,a n ), £ G R + , 

is nonconstant. Suppose F(e) = 0. Then we obtain g*(t{) = g*(t 2 ) whenever 
1^2 — ^i | ^ £i- Consequently g*(t) = constant. This contradiction implies 
the desired inequality F(e) > for e > 0. 
It remains to verify that 

F(x + y) ^ F(x) + F(y) (4.10) 

for x,y G M£. To prove (I4.10p consider u,v G MJL for which \u — v\ ^x + y. 
The simple geometrical reasoning shows that there exists w G M" such that 

\u — w\ ^ x and | w — v\ ^ y. 
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Now using (14.1 p and the two inequalities given above we get 

\g(u)-g(v)\ < \g(u)-g(w)\ + \g(w)-g(v)\ ^u(g,x)+u(g,y) = F(x)+F(y). 

From the other hand 

F(x + y) = u(g,x + y) = sup Jg(u) - g(v)\, 

\u—v\^x+y 
x,yeR1 

which proves fj4.10[) . Now the membership relation F G 5? follows from 
Theorem 13.11 □ 



The first part of the proof of Theorem 14.31 shows that 3? C W. The fol- 
lowing selects the metric preserving functions from the functions belonging 
to W. 

Corollary 4.4. The set 3? coincides with the set of fixed points of the 
mapping 

W 3 g ^u(g,-) e W 

where U)(g, •) is defined by 0771). 



5 Some 3/-universal subspaces of R 

We shall say that a metric space (X, d) is 3/-universal (linear three universal) 
if and only if every three-point metric subspace of the real line is isomet- 
rically embeddable in (X, d), i.e., for all a,b G M + there are xi,x 2 ,Xs G X 
such that 

d(xi,x 2 ) = a, d(x 2 ,xs) = b, d(x±, x 3 ) = a + b. (5.1) 

The following theorem gives a set of sufficient and necessary conditions 
under which an isotone function $ : IR™ — > M + belongs to $?. 

Theorem 5.1. Let $ : R" — > R + be an isotone function. The following 
conditions are equivalent. 

(i) The function §(dx 1 {-, ■), ■■■,dx„(', ')) ^ s a metric on P = XiX ■ ■ ■ xX n 
for all metric spaces (X±, dx x ), ■■■, {X n , dx n )- 

(ii) The function Q(dx 1 {-,-), ■■-,dx n {'i')) ^ s a metric on P = MJ 1 with 

X\ = ■ ■ ■ = X n = R ; 

dxi{x\,y\) = \xi -yi\,--,dx n (x n ,y n ) = \x n -y n \- 
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(Hi) The function $(dx 1 (-,-),...,(ix n (-,-)) is a metric on 
P — Xi X ■ • • X X n for all three-point subspaces X±, ...,X n of R 
with the usual metric d(x,y) = \x — y\. 

(iv) There are 3l-universal metric spaces (Xx, dx ± ), ■ ■-, {X n , dx n ) such that 
$(g?Xi(', ')) •••> dx n {-, •)) ^s a me -tric on P = Xi x • • ■ x X n . 

Sketch of the proof. Condition (i) is a reformulation of the definition of 
the set $™. The implications (i)=^(ii), (i)=^(iii), (i)=^(iv) are evident. Each 
condition from (ii), (iii), (iv) implies that for every (ax, ■■■,a n ), (bx, ■ ■■■ l b ri ) G 
R™ there are triangles {xi,yi,Zi} C Xi such that 

d Xi (xi,yi) = a h d Xl (yi, Zi) = b h d Xt (xi, z t ) = a { + b t , i = l,...,n. 

Since <f>(dxi(', •), ..., dx n (~, •)) i s a metric on P, the triangle inequality implies 

$(ai + bx, ...,a n + b n ) ^ $(01, ..., a n ) + $(61, ..., b n ). 

Hence $ is subadditive. The implications (ii)=^(i), (iii)=^(i), (iv)=^(i) follow 
from Theorem 13. II D 

Remark 5.2. Theorem 15.11 has a natural analog for arbitrary metric pre- 
serving functions $ : R™ — > IR + . For example, Theorem 2.1 in |7] or Lemma 
1 in [T] or Lemma 7 in Section 5 of j2] are similar to the equivalence (i)<^>(iii) 
from Theorem 15. II 

Let us consider some 3/-universal metric subspaces of R = (—00, 00). 

The set IR with the usual addition and the multiplication on rational 
numbers forms a vector space over the field Q. If X is a linear subspace 
of R and B C X, then B is called a Hamel basis of X if and only if every 
nonzero 16I can be uniquely represented as a finite linear combination 



x = 

i=X 



yjA 



where bi, ...,b n are distinct elements of B and r\, ...,r n G Q\{0}. It is well 
known and easy to prove by transfinite induction that such basis exists for 
every linear subspace of R. In particular is a Hamel basis for X = {0}. 

Proposition 5.3. Let X be a linear subspace o/R. IfM\X ^ 0, then the 
set M\X is 3l-universal. 
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Proof. Let X^f. It is sufficient to show that for every a, b G M+ there are 
^0) Uoi z o £ M\X such that 

x -y = a and y - ^o = b. (5.2) 

This is evident for X = {0}. Suppose that X ^ {0} and that B is a Hamel 
basis of X. Let x*, y* and 2* be some nonzero points of M such that 

x* — y* = a and y* — z* = b. (5.3) 

Since B is a rationally independent set, there is a Hamel basis B\ of R such 
that B\ D B. The numbers x*,y*, z* can be uniquely represented as 

n(x) n(y) n{z) 

x* = J~]ri(x)bi(x), y* = ^2ri(y)bi(y) md z* = ^2ri(z)bi(z) (5.4) 

4 = 1 4 = 1 4 = 1 

with ri(x),ri(y),ri(z) G Q\{0} and b^x) , b^y) , b^z) G B 1 . Since 

the set -Bi\-B is nonempty. Let 6 £ Bi\B. Define Xch 2/o an d z o as 

x = x* + (r + 1)6 , y = y* + (r + l)6o, ^o = 2* + (t-o + l)&o (5-5) 
where 

{n(ic) n(y) n(z) 

V i r *( x )i' V 1^)1' V i ri ( 2 )i r ( 5 - 6 ) 

4 = 1 4=1 4 = 1 

The numbers Xq, y^, z can be represented as finite rational nonzero linear 
combinations of elements of B\. The uniqueness of such representations and 
equalities Q, O, (ED imply that x ,y ,z G R\X. Moreover fl5T2j) 
follows from ( 15. 3 p and (15. 5p . D 

Corollary 5.4. Let Xfed sufr/ie/d of the field E. 7/M\X ^ 0, i/ien M\X 
zs 3l-universal. 

Proof. Every field X C M. can be regarded as a linear space over the field 
Q of rational numbers. □ 

Corollary 5.5. The set T of all real transcendental numbers is 3l-universal 

Proof. M\T is the set of all real algebraic numbers. It is well known that 
this is a subfield of the field K. □ 
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Proposition 5.6. Let X be a linear subspace o/R. Then X is 3l-universal 
if and only if X = R. 

Proof. It is clear that R is 3/-universal. Suppose that I^R. Let a be 
a positive number from R\X. If X is 3/-universal, then there is x, y G X 
such that \x — y\ = a. We may assume that x ^ y. Hence we obtain the 
contradiction X 3 (x — y) = \x — y\ ^ X. □ 



A simple modification of the proof of Proposition 15.31 shows that the 
implication 

• if M\X 7^ 0, then there is an isometric embedding / : A — >■ M\X 

holds for every finite subset A of R and every linear subspace X of R. In 
particular, we obtain the next interesting generalization of Corollary 15.51 

Corollary 5.7. Let A be a finite subset o/R. Then there is an isometric 
embedding of A in the set T of all real transcendental numbers. 

In the following example we construct a set X C R + such that the 
distance set Dx = {\x — y\ :x,i/6 X} is the same as R + but X is not 3/- 
universal. To this end, we use the triadic Cantor set. Recall the definition. 
Let x G [0, 1] and expand x as 

* = E^#> b n (x)e {0,1,2}. (5.7) 

n=l 6 

The Cantor set C is the set of points from [0, 1] which have expansion (15. 7p 
using only the digits and 2. Thus x G C if and only if x has a triadic 
representation 

n=l 

where a m = a m (x) G {0, 1}. 
Example 5.8. Define a set C e as 



C e = (J 3 n C 



ra=0 

where 3 n C = {3 n x : x G C}. It follows from ( 15. 8 \ that a real number t 
belongs to C e if and only if t has a base 3 expansion with the digits and 
2 only, i.e., 

M(t) 

t = J2 a iW 3i ( 5 - 9 ) 
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where M(t) G Z and a,j(t) G {0, 2}. It is easy to prove (see, for example 
Chapter 8, Example 3]) that the distance set of the triadic Cantor set C is 
[0, 1], Dc = [0, 1]. Consequently we obtain D^n C = [0, 3 n ] for every natural 

oo 

number n. Hence we have M + D Dee "D \J [0, 3"] = R + , so that Dc = K+- 

n=0 

We claim that there are no points x,y, z G C e such that 

\x — v\ = - and \x — z\ — - (5.10) 

l y\ 3 I I 6 v ) 

Suppose contrary that x,y,z G C e and satisfy (I5.10p . Let jo be the largest 
index j such that cij(x) ^ dj(y) where cij(x) and a,j(y) are the coefficients 
from expansion (15. 9p for x and, respectively, y. Then we obtain 

1 JO-l 30-1 

- = \x-y\ > 2-3*» — | ^ (a J (x)-a J (y))3^'| ^ 2-3*- ^ la^-a.W 

j=—oo j=—oo 

30-1 

^ 2 ■ 3 io - J^ 2 • 3 J = 2 • 3 J0 - 3 • S^ " 1 = 3 io . 

j=-oo 

Consequently the inequality jo ^ —1 holds. Hence the equality 

aj(x) = aj{y) (5.11) 

holds for all j ^ 0. Similarly we have 

aj(x) = aj(z) (5.12) 

for all j ^ 0. Equations (15. lip and (" 15. 12[) imply that there is a constant 
c\ ^ such that 

M(x) M(y) M{z) 

j=0 j=0 j=0 

Define the points x*,y*,z* as x* = x — c±, y* = y — C\ and z* = z — c\. 
Then the equalities \x* — y*\ = | and \x* — z*\ = | hold and x*,y*,z* G C. 
Since (|, |) D C = and C C [0, 1], the equality |x* — y*\ = | shows that 
the following six combinations 

1 12 2 

(ii) x* = 0, y* = -, (z 2 ) x* = -, j/* = -, (i 3 ) x* = -, j/* = 1, 

(U) x =^,V =0, (i 5 ) x = -, j/ = -, (i 6 ) x = 1, y = - 
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are the only possible. This equality and the next one \x* — z*\ = | give us 
the membership relation 

2 G \ 6' 6' 2' 6' 6 

Since C fl { — |, ~, |, |, -} = 0we obtain that 2;* ^ C, contrary to the 
supposition x*,y*, z* G C. Thus C e is not 3/-universal. 

Remark 5.9. C e is the smallest (w.r.t. the relation C) set X C R + satis- 
fying the conditions CCI and 3X = X. 
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